Skip to content

第 1 章 绪论

【考纲内容】

算法时间复杂度和空间复杂度的分析与计算

【知识框架】

  • 数据结构(三要素)
    • 逻辑结构
      • 线性结构:线性表、栈、队列
      • 非线性结构:树、图、集合
    • 存储结构(物理结构)
    • 数据的运算
  • 五个特征
    • 算法定义
    • 五个特征:有穷、确定、可行、输出、输出
    • 效率的度量
      • 时间复杂度
      • 空间复杂度

【复习提示】

本章内容是数据结构概述, 并不在考研大纲中。读者可通过对本章的学习, 初步了解数据结构的基本内容和基本方法。分析算法的时间复杂度和空间复杂度是本章重点, 需要熟练掌握, 算法设计题通常都会要求分析时间复杂度、空间复杂度, 同时会出现考查时间复杂度的选择题。

请勿转载